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0. Introduction 

This paper is a continuation of our papers [EK1, EK2]. In [EK2] we showed 
that for the root system A n -\ one can obtain Macdonald's polynomials - a new 
interesting class of symmetric functions recently defined by I. Macdonald [Ml] - as 
weighted traces of intertwining operators between certain finite-dimensional repre- 
sentations of U q si n . The main goal of the present paper is to use this construction 
to give a representation-theoretic proof of Macdonald's inner product and symme- 
try identities for the root system A n -\. Macdonald's inner product identities (see 
[M2]) have been proved by combinatorial methods by Macdonald (unpublished) for 
the root system A n -\ and by Cherednik in the general case; symmetry identities for 
the root system A n -\ have also been proved by Macdonald ([Macdonald, private 
communication] ) . 

The paper is organized as follows. In Section 1 we briefly list the basic definitions. 
In Section 2 we define Macdonald's polynomials P\ and recall the construction of 
P\ and the inner product between them for the root system A n -\ in terms of inter- 
twining operators. By definition, (P\ } P^) = if A ^ //, and we show that (P\ } P\) 
can be expressed as a certain matrix element of product of two intertwining opera- 
tors. In Section 3 we use the Shapovalov determinant formula to analyze the poles 
of matrix coefficients of an intertwining operator, and this allows us to express the 
product of two intertwining operators in terms of a single intertwiner. Applying this 
to the formula for (P\ } P\) obtained in Section 2, we prove the Macdonald's inner 
product identity, and the right-hand side is obtained as a product of linear factors 
in Shapovalov determinant formula. In Section 4 we prove the symmetry identity, 
which relates the values of Pa(? ) and P^^q 2 ^ + p '); the proof is based on 

the construction of Section 2 and the technique of representing identities in the 
category of representations of a quantum group by ribbon graphs ([RT1, RT2]). In 
Section 5 we use the symmetry identities and the fact that Macdonald polynomials 
are eigenfunctions of certain difference operators (Macdonald operators) to derive 
recurrence relation for Macdonald polynomials. 
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1. Basic definitions 

We adopt the following conventions: g is a simple Lie algebra over C of rank 
r, f) C g is its Cartan subalgebra, R C f)* is the corresponding root system, R + 
is subset of positive roots, a\, . . . ,a r G R + is the basis of simple roots, 6 is the 
highest root. We also introduce the root lattice Q = (J) Thai and the cone of positive 
roots Q + = (Q'E+ai. 

We fix an invariant bilinear form ( , ) on g by the condition that for the associated 
bilinear form on ()* we have di = (aii,ai)/2 G Z+,g.c.d. (di) = 1; this form allows 
us to identify ()* ~ () : A i— > h\. Abusing the language, we will often write, say, q 
instead of q A . 

For every a £ R we define the dual root a v = , \ £ (). Let P = {A £ 
f)*|(A,a v ) £ Z} be the weight lattice, and P+ = {A g' fj*|(A,aV) G Z+} be the 
cone of dominant weights. Let p = \ ^2 a& R+ a ', then (p, a^) = 1 and thus p G P + . 
Denote by W the Weyl group for the root system R and by C[P] the group algebra of 
the weight lattice, which is spanned by the formal exponentials e , A G P. Then W 
naturally acts on P and on C[P]. Note that in every IE-orbit in P there is precisely 
one dominant weight; this implies that the orbitsums m\ = ^2 u ^w\ e ^ '^ ^ ^ + 
form a basis of C[P] . Finally, we can introduce partial order in P: we let A < p 
ifp-\£Q+. 

Let U q g be the quantum group corresponding to g (see [D, J] for definitions). 
We'll use precisely the same form of U q g as we did in [EK2] for gi n ; in particular, 
we always consider q as a formal variable and consider U q g and its representations 
as vector spaces over C q = C^q 1 ' 2 ) (we will need the square root of q because of the 
form of comultiplication we are using). We'll also use the following notions which 
have been discussed in more detail in [EK2]. 

We define a polarization of U q g in the usual way: U q g = U + ■ U° ■ U~ . For every 
A G t)* we denote by M\ the Verma module over U q g and by L\ the corresponding 
irreducible highest-weight module. If A G P + then L\ is finite-dimensional. All 
highest weight modules over U q g have weight decomposition; we will write V[a] for 
the subspace of homogeneous vectors of weight a G t)* in V . 

For every finite-dimensional representation V of U q g we define the action of U q g 
on the space V* of linear functionals on V by the rule (xv*,v) = (v* , S(x)v) for 
v G V } v* G V* } x G U q g } where S is the antipode in U q g. This endows V* with the 
structure of a U q g representation which we will call the right dual to V . In a similar 
way, the left dual *V is the representation of U q g in the space of linear functionals 
on V defined by (xv*,v) = (v* , S~ 1 (x)v). Then the following natural pairings and 
embeddings are f/ g g-homorphisms: 



(1.1) 



C^V(g)V\ C^*V(g)V 



Note that V* and *V, considered as two structures of a representation of U q g 
on the same vector space, don't coincide, but they are isomorphic. Namely, q~ 2p : 
*V — > V* is an isomorphism. Note also that if V = L\ is an irreducible finite- 
dimensional representation, so is V*: L* x ~ L\*, where A* = — u>o(A), w$ being the 
longest element in the Weyl group. 

It is known that if V, W are finite-dimensional then the representations V (x) W 
and W (x) V are isomorphic, but the isomorphism is non-trivial. More precisely (see 
[Dl]), there exists a universal R-matrix 1Z £ U q g®U q g (® should be understood as 
a completed tensor product) such that 

(1.2) R v ,w = P o Try <8> k w (1I): V ® W -> W ® V 

is an isomorphism of representations. Here P is the transposition: Pv (x)w = w(x)v. 
Also, it is known that 1Z has the following form: 

(i.3) n = q -^ hi ® hi n\ n*eu + ®u- 

(e(8)l)(7e*) = (l(8)e)(7e*) = l(8)l, 

where e : U q g — > C is the counit, and hi is an orthonormal basis in (). 

Similarly to the classical case, one can introduce an involutive algebra auto- 
morphism u : U q g — > U q g which transposes U + and U~: u(ei) = —fi,u(fi) = 
— ei } uj(h) = —h. This is a coalgebra antiautomorphism. Thus, for every repre- 
sentation V we can define a new representation F u of U q g in the same space by 
the formula ttv^(x) = ttv(<-ox). If v £ V", we will write u w for the same vector 
considered as an element of V u . If V is finite-dimensional then F u ~ *V (though 
the isomorphism is not canonical); in other words, there exists a non-degenerate 
pairing (•, -)v- V (x) V — > C such that (xv, v')y = (v } loS(x)v')v } which is called the 
Shapovalov form. This form is symmetric. If V = L\ is irreducible, we will fix this 
form by the condition that (v\ } v\) = 1. Note that if vi, v l are dual bases in V with 
respect to Shapovalov form then 1a = q 2 ^ ,p '(q~ 2p <E> l)^ u « ® v% ls an invariant 
vector in V (x) F u such that 1a = v\ (x) v^ + lower terms (by lower terms we always 
mean terms of lower weight in the first component). 

The involution u can be extended to intertwiners: if $ : L\ — > L v (x) U is an 
intertwiner such that $(^a) = v v (x) «o + lower terms for some u$ £ U then we can 
define the intertwiner $ w = P o $ : L^ — > [7 W (x) L" , where P is transposition of 
XJ^ and L" . Obviously, ^"(u^) = Uq (x) v^ + lower order terms (note that v^ is a 
lowest weight vector in L%). 

Finally, we will use the technique of representing homomorphisms in the category 
of finite-dimensional representations of U q g by ribbon graphs, developed in [RT1, 
RT2]. For the sake of completeness we briefly recall the basics of this technique in 
the Appendix. 



2. Macdonald's polynomials and inner product 

Let us briefly recall the definition of Macdonald's polynomials and their con- 
struction for root system A n -\ in terms of intertwining operators, following the 
paper [EK2]. Let us fix k £ Z+. 

Theorem 2.1. (Macdonald) There exists a unique family of symmetric trigono- 
metric polynomials P\(q,q ) £ C(g)[P] labelled by the dominant weights A £ P + 
such that 

1. P\(q, q k ) = m\ + E j[t <A c \ii m ii 

2. For fixed q, k the polynomials P\(q, q ) are orthogonal with respect to the inner 
product given by (f,g)k = jw\[f9^q,q k ]o, where the bar conjugation is defined by 

e x = e , [ ]o is the constant term of a trigonometric polynomial (i.e., coefficient 
at e° ), and 



k — l 

(2.i) ^^niK 1 -^) 

a£R i=0 

In our paper [EK2] we showed how these polynomials for the root system A n -\ 
can be obtained from the representation theory of U q si n . We briefly repeat the 
main steps here. 

From now till the end of this section, we consider only the case g = si n . Consider 
intertwining operators 

$A : L x+ (k-i) P — > L x+ (k-i) P <£> U k -i 

where Uk-i = S^ ' n C n is the g-deformation of symmetric power of fundamental 
representation of U q si n ; it can be realized in the space of homogeneous polynomials 
of degree n(k - 1) in ii,... ,i„ (see formula (3.3) below). If A £ P + then such 
an intertwiner exists and is unique up to a constant factor. We fix it by the 
condition $a(^a* ) = v \ k ® u o~ + • • • ■> where u ~ = (x\ . . . x n ) £ Uk-i [0] and 
A = A + (k — l)p. Define the corresponding "generalized character" 

XA = ]Te' t Tr| LM $ A 

This is an element of <C q [P] (/) Uk-i[0]- Since J7fe_i[0] is one-dimensional, it 
can be identified with C so that u ~ \— > 1, and thus, x\ can be considered as a 
complex- valued polynomial. Sometimes we will symbolically write \ = Tr($e ) as 
an abbreviation of the formula above. 



Theorem 2.2. ([EK2]) 

1. 



k — l 

*o= II U(e a/2 -q 2 *e-^) 



a£R+ i=l 

2. xx i> s divisible by xo, and the ratio is a symmetric polynomial. 



3. Xx/Xo is the Macdonald's polynomial P\(q,q). 

Our main goal is to find an explicit formula for (P\ } P\)k- To do it, note first 
that it follows from part 1 of the theorem above that xoXoA g;g = A q k and thus 



(2-2) {P\,P\)k = p^[xAXAA g , g ] = (xa,Xa)i- 



Now, it is easy to see from the definition that XaXa = Tr(\I/e ), where \I/ is the 
following composition 

(2.3) L X k g> L^ >■ L A * (g) C/ fc — i g> t^T-i g> £ A * *■ L \ k ® L \^ 

where, as before, A = A + (k — l)p. Since the module L X k g) L^ k is completely 
reducible, Tr(\I/e ) is just a linear combination of the usual characters of irreducible 
components in L X k g) L^ k . On the other hand, since the characters for the quantum 
group are the same as for the classical Lie algebra, and A g>g = YlaeR^ ~ e °0 
does not depend on q, we know that T^r[(ch L At )Ag ; g]o = <^,o 5 where ch L is the 
character of the module L considered as an element of C[P] (this can be used to 
prove the orthogonality of Pa)- Thus, (xa,Xa) equals the eigenvalue of \I/ on the 
component in L X k g) L^ k which is isomorphic to the trivial representation C g . This 
gives the following lemma. 

Lemma 2.3. The value of the inner product A\ = (P\,P\)k can be calculated from 
the identity 

(2.4) ^1 A = A A 1 A , 

where \I/ is defined by (2.3) and 1\ is an invariant vector in L X k g) L^ k . 
Theorem 2.4. 



(2-5) {P x ,P x ) k = ({v* xh ,* x <l> x v x u)) Uk _ 1 , 

where, as before, A = A + (k — l)p, ( )u k -i '■ U^-i g) U'^_ 1 — *■ C q is the map given 
by the Shapovalov form in U^-i, and the intertwiner $ A : L X k — > L X k g) f^^f_ 1 is 
defined by the condition $ A (u A *) = v X k g) (u ~ ) w + lower order terms. 

Proof. 

The proof is obvious if we use the technique of ribbon graphs. Namely, it follows 
from Lemma 2.3 that the inner product (P\,P\)k = ^4. A can be defined from the 
following identity of ribbon graphs: 





= A. 




= A X dlm qH k 



where dim q L = Tr L (q 2p ), <£:£,*„->■ L X k*,ip : L n(k _ 1)id * -> L* n(k _ 1)ioi = U^ 

are isomorphisms and %\) is chosen so that {u ~ , ?/>(u ~ ) lo ) = 1. It is easy to check 
that 



f 



n(k-l)ro* 



II u 



vk* 



,<*>: 



\k* 



n(k-l)ro* 



l k 



t*°x 




X k 



and thus, 



A x = 



dim L. k 




dim L. k 



q K 




so 



n(k-l)co, 




= A, 



□ 

3. Algebra of intertwiners and the inner product identity 
In this section we consider intertwiners of the form 



(3.1) 



^ 



M A -> M A (8) L„ 



where Ma is the Verma module over U q g } L^ is the finite-dimensional irreducible 
module; we assume that /i £ P + fl Q, so £^[0] 7^ 0. Let u £ -£>[0]. We consider all 
the modules over the field of rational functions C q = C(g 1 ' 2 ); if A is not an integral 
weight then we also have to add q( X ' a i 'I 2 to this field. 

It is known that if Ma is irreducible then there exists a unique intertwiner of 
the form (3.1) such that $^(^a) = v\ (/) u -\- lower order terms. We will denote this 
intertwiner by $^' M . The same is true if we consider the weight A as indeterminate, 
i.e. if we consider t{ = q( X ' a i 'I 2 as algebraically independent variables over C g . 

Let us identify Ma with U~ in a standard way. Then we can say that we have 
a family of actions of U q g in the same space M ~ U~ , and thus we have a family 
of intertwiners $^' M : M — )• M ® L^ } defined for generic values of A. 

For A £ ()*, let us call a trigonometric rational function of A a rational function in 



I 1 iQ. (that is, in q 1 ' 2 and t{ = q 



(«r>A>/2 



, n) and call a trigonometric 



polynomial in A a polynomial in q ' 2 with coefficients from C q . Note that the ring 
of trigonometric polynomials is a unique factorization ring, and invertible elements 
in this ring are of the form c(q)q^ ,a \ a £ -^Q y . 



Lemma 3.1. For fixed /1 £ P + , u £ -£>[0], u/0 we have 

1. For generic X, there exists a unique intertwining operator $ 



II , u 
A 



M> 



M\(£)L^ such that $^'™(ua) = v\®u-\-l.o.t.. Its matrix elements are trigonometric 
rational functions of X. 

2. The least common denominator of the matrix elements of $^' M is given by 



(3.2) d,(X)= J] n(l-g 



(2(a,\+p)-i(a,a))) 
a£R+ i= 



where n" = max{z £ Z+|// -ia£ Q + }- 



\V,u 



The second part should be understood in the following sense: if we define $^ — 
d^(\)^^' w then $^' M is an intertwiner M\ — > M\(£)L^ whose matrix coefficients are 
trigonometric polynomials in A (thus, it is defined for all A G ()*) and $^' M = p(A)$' 
for some intertwiner $' with polynomial coefficients and trigonometric polynomial 
p(A) is possible only if p(A) is invertible. 

Proof. Proof of Lemma 3.1 is quite similar to the classical case (cf. [ES]); we briefly 
sketch it here. First, existence and uniqueness of $^' M for generic A follows from 
general arguments: it is known that the space of intertwiners M\ — > M^giL^, where 
My is the contragredient Verma module, is isomorphic to £^[0]; on the other hand, 
if M\ is irreducible then M\ ~ M^. Since the condition of being an intertwiner 
can be written as a system of linear equations on components of $ with polynomial 
coefficents, solution can be written as a trigonometric rational function. This proves 
the first part of the theorem. 

Next, one can write explicit formula for $: $(^a) = J^fe i(F~ 1 )kigkV\ g> (ujgi)u, 
where g^ is a basis in U~, and F~ x is the inverse matrix to the Shapovalov form 
(cf. [ES]). Thus, it may have poles only at the points where the determinant of 
Shapovalov form vanishes. The formula for the determinant of the Shapovalov form 
in the quantum case can be found, for example, in [CK], and the factors occuring 
there are precisely the factors in formula (3.2) (up to invertible factors). Finally, 
we have to show that in fact the poles actually do occur on the hyperplanes which 
enter formula (3.2) and all the poles are simple; this can be done precisely in the 
same way as for q = 1, i.e. in the classical case (see [ES]). 

Remark. It is seen from this proof that $^' M is actually a trigonometric poly- 
nomial in A with operator coefficients, i.e. the degrees of its matrix coefficients, as 
trigonometric polynomials, are uniformly bounded (under a suitable definition of 
degree). 

We will also need one more technical lemma. 

Lemma 3.2. Let us write $^' M in the following form: 



$^'% A = d^(\)v\ (g) u + . . . + a(X)v\ (g) 



u 



lit 



where u^ is the highest-weight vector in L^, and a(\) £ C q [q > 2 ] g) U~[—^i] is a 
trigonometric polynomial of A with values in the universal enveloping algebra. Then 
the greatest common divisor of the components of a(X) is 1. 

Proof. It is easy to see, using the irreducibility of L^, that if a(A) = then $^' M = 0. 
On the other hand, we have shown before that the coefficients of $^' M have no 
nontrivial common divisors, and thus $^' M could only vanish on a subvariety of 
codimension more than one. Thus, the same must be true for a(A). 



Now we want to define a structure of algebra on these intertwiners. Let $1 : 
M\ — > M\ (x) L^ 1} <&2 '■ M\ — > M\ (x) L ll2 be non-zero intertwiners. Let us define 
their product $1 * $2 : M\ — > M\ (/) L lll J rll2 as the composition 

M A -A M A ® L„ 2 -^^ M x <g) L^ <g) L„ 2 -^> M A <g) L^, 

where 7r is a fixed projection tt : L /[tl (8) Z*^ — > L lll J rll2 . 

Let us now consider a very special case of the above situation. From, this moment 
till the end of this section we only work with g = si n . Take fi = knui for some 
k £ Z_|_, that is, L^ = S C n , where C n is the fundamental representation of 
U q si n . One can easily write the action of U q si n in this space in terms of difference 
derivatives (see [EK2]): 



d 

h z i-> Xi- (k - 1), e z i->- XiD i+1 , f z i->- x z+1 D z 

j[Xi,... ,qxi,... , x n ) — J\Xi , . . . ,q Xi,... ,x n ) 

{Dif^X!,... ,x n ) = - — 

(q- q 1 )x l 

In this case all the weight subspaces of L^ are one-dimensional; in particular, 
we can choose ufj = (x\ . . . x n ) £ ^>[0]? where x\, . . . ,x n is the basis in C n ; then 

— k k 

-L^fO] = Cu . For brevity, we will write Uk for 1^^, $ A for $ A x ' °, etc. Let 

us fix the projection ir : Uk (E)U{ —■ Uk+i by tt(uq (8) u ) = u . In this case, n" = k 
for all a £ R + and 



k 
(3.4) d k (\)= J] l[(l-q 2 ^ X +^) 

a£R+ i=l 

Theorem 3.3. 



(3.5) $^*$ A = $ 



A 



Proof. Let us denote the left-hand side of (3.5) by \I/. Then \I/ is an intertwiner 
M A — > M\ (8) Uk+i } whose matrix coefficients are trigonometric polynomials in A. 
In particular, we can write ^(v\) = f(\)v\ (8) u + l.o.t. On the other hand 
$ A (v\) = dk+i(\)v\ (8) u + l.o.t. Since the intertwining operator is unique for 
generic A, this implies ^/(A) = d A^ $ A . Since the greatest common divisor of 

the matrix elements of $"+' is 1, this implies that /(A) is divisible by dk+i(\). 

Let us now consider the lowest term of \I/. If we write the lowest term of $| as 
0/t(A)uA <8) Uk (cf. Lemma 3.3) and lowest term of $ A as ai(\)v\ (8) u\ then the lowest 
term of \I/ will be a;(A)a,t(A)uA <8> Uyt+Z (up to some power of q). Since we know that 
components of a& have no common divisors, and the same is true for a;, it follows 
that the greatest common divisor of components of a&(A)a;(A) is 1. Indeed, suppose 
that p(A) is a common divisor of components of a&(A)a;(A). Passing if necessary 



to a certain algebraic extension of <C q we get that a&(A)a;(A) vanishes on a certain 
subvariety of codimension 1. On the other hand, this contradicts to the fact that 
both ak 7 ai could only vanish on subvarieties of codimension more than one, since 
U q g has no zero divisors. Thus, the greatest common divisor of coefficients of 'L'(A) 
is one, which implies that dk+i(\) is divisible by /(A). 

This proves that 'L'(A) = c(q)q( ,a 'Q x for some a £ ^Q and rational function 
c(q) } independent of A. To calculate a,c, let us introduce the notion of degree: 
deg (q( ,a ') = — (a,p) and consider the terms of maximal degree on both sides of 
(3.5). Heuristically, this corresponds to the asymptotics as A — > +oop. 

Lemma 3.4. If one denotes the maximal degree term of $ by $ then 

$k(v\) = v x ®u k . 

To prove the lemma, note first that the maximal degree term of $ is equal to 
the maximal degree term of $ . Now, write $(^a) = Ylk [(F~ 1 )kigkV\ <E> (wgi)u. 
It is known that if we choose a basis gk in such a way that go = l } gk has strictly 
negative weight for k > 0, then in the limit A — > oop one has (F~ 1 )ki = <5/t,o<^,o (this, 
for example, follows from [L, Proposition 19.3.7], which gives much more detailed 
information about the asymptotic behavior of F; it states that under a suitable 
normalization the Shapovalov form in the Verma module M\ formally converges to 
the Drinfeld's form on U q (n~) as A — > +oop). 

Using this lemma and the fact that in the identification M\ ~ M ~ U~ the 
action of U~ does not depend on A, one can show that if we denote the highest 
degree term of \I/ by \I/ then 

*(ua) = v\(g) u k+l . 

Comparing it with the the expression for <&k+l(v\) } we get the statement of the 
theorem. □ 

Corollary 3.5. 

^ k+ i _ d k (\)di(\) ^ k ^^ 
dk+l(^) 

So far, we have proved Theorem 3.3 only for the case when k, I £ Z+. However, 
it can be generalized. Let us consider the space Uk = {(x\ . . . x n ) p(x),p(x) £ 
C g [x 1 , . . . s„ 1 ],p(^) is a homogeneous polynomial of degree 0} where k is an ar- 
bitrary complex number. Formula (3.3) defines an action of U q si n in Uk- Also, 
define ufj = (x\ . . . x n ) £ Uk- 

Lemma 3.6. 

1. The set of weights of Uk coincides with the weight lattice Q, and each weight 
subs-pace is one- dimensional. In -particular, Uk[0] ~Cmq- 

2. For generic k, the mapping 



,3.7) x» ~ r t (A,+l)...r,(A. + l) ,_ A 

(r,(* + i))» 

10 



(3.6) $j +t = ,V $A*^A 



defines an isomorphism U^ ~ U-i-k- The normalization is chosen so that ufj 
Uq ~ . Here T g (A) is renormalized q- gamma function: 

f (x) _ -(x-l)(x-2)/2 i TT i^Q 



so T(x + 1) = [x]r(x) ; where 



(1 _ qiy-i 11 1 _ q 2(n+x) 



q — q 



q-q ± 

3. If k £ Z_|_ i/ien £/& contains a finite- dimensional submodule, isomorphic to the 
module Uk defined above: Uk = Uk Pi C(q)[xi } . . . ,x n ]. Also, in this case U-\-k 
has a finite- dimensional quotient U = U-i-k/(x such that at least one \i £ %+)■ 
In particular, U-\ can be projected onto U° ~ C. Moreover, formula (3.7) above 
defines an isomorphism U^ ~ U for k £ Z+. 

Proof of this lemma is straightforward. 

Now, let us assume that A is generic and consider an intertwiner $| : M\ —■ 
M\($Uk such that $|(ua) = v\ <S> ufj + . . . , and (x) is a tensor product completed 
with respect to p-grading in M\. Note that if A; £ Z_|_ then image of $(^a) lies in 
the submodule M\ (/) Uk (which follows, for example, from the explicit formula for 
$, see [ES]), so this is consistent with our previuos notations. Also, for At £ C we 
define 



(3.8) 4(A) = ilfi 1 — 



^ 1 _ q 2(a,\+p) + 2i -2k 

1 
aER+ i=0 



q2(a,\+p) + 2i 



which we can consider as a formal power series in q with coefficients that are 
rational functions in q ,q (which we consider as independent variables). Note 
that if At £ Z+, this coincides with previously given definition. 

Theorem 3.7. For any k £ Z+, / £ C we have 



(3.9) $a*$a= j ;;';;^ a 



i _ d k+ i(X) ^ k+l 
d k (\)di(\) 



where dk(\) is given by formula (3.8). 

Proof. Let us fix A;. Then the matrix elements of the operators on both sides of 
(3.9) are rational functions in q,q • ,q , which follows from the fact that d ,*jt'^ / ■. 

is a rational function in q, q , q . Now the statement of the lemma follows from the 
fact that this is true for / £ Z_|_ and the following trivial statement: 

// F{q, t) £ C(g, t) is such that F{q, q l ) = for all I £ Z+ then F = 0. 

□ 

Let us apply this to case when I = —1 — k. In this case explicit calculation gives 
the following answer: 
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Corollary 3.8. For k e Z+ 



* 1 _ a 2(a,A+/9) + 2z 
a£K+ i=l 



^^^r 1 -^ = $7! TT TT- 

^A * ^A ^A 11 11 1 _ q 2(a,\+p)-2i 



Now we are in the position to prove Macdonald's inner product identities. Namely, 
in Section 2 we have proved that 

{P X} Px)k = (K*,$i$ 2 U A *))[/ fc _ 1 , 

where A = A + (k — l)p, the intertwiner $1 : L X k — > L X k <S> Uk-i is such that 
$ 1 (v X k) = v X k <g) Mg -1 + ..., $ 2 : L X k — >■ L X k <g) f/^_ 1 is such that $ 2 (u A *) = 
v X k (x) (^o~ )" + • • • 5 an( i the Shapovalov form ( , )u k -i '■ Uk-i <E> U^_ x — > C is 
normalized so that (u ~ ,(u ~ ) w ) = 1 (there is no contradiction with previous 
conventions, since we have the freedom of fixing the highest weight vector in Uk-i). 
Comparing this with the results and notations of this Section, we see that 

(P x ,Px)k =Res((^,($*7 1 *$-*> A *)), 

and Res is the projection U-\ — > C such that Uq \— > 1. Using Corollary 3.8, we 
immediately obtain 

Theorem 3.9. (Macdonald) 

^ 1 _ q 2(a,X+kp) + 2i 
(P X ,P X ) k = [[ 11 x _ 2(a,A+M-2r 
aER+ i=l H 

This is precisely the Macdonald's inner product identity for the root system 

A n -i. 

Remark. It is easy to generalize the inner product identity to the case when 
A; is a generic complex number (here we assume that q is specialized to a fixed 
real number between and 1). The Macdonald's polynomials in this situation are 
defined in the same way as in Section 2 (Theorem 2.1), but in this case 



00 1 

( 3 - iQ ) A ^ = nn— 



q 2t e a 



_ q 2h q 2t e a ' 

aeRi=0 ^ ^ 

which coincides with (2.1) for positive integer values of k. It is easy to show that 
(3.10) defines a Laurent series in q whose coefficients are analytic functions of t = q 
for \t\ < q. Also, it is easy to see that the coefficents of Macdonald's polynomials 
are rational functions of t = q which are smooth at t = 0. Therefore, they are 
defined for a generic value of t, and hence we have 

„ SZ (l - a 2(a,X+kp) + 2i\(l _ a 2(a,X+kp) + 2(z-l) ] 

(3.11) (pa,pa},= n n?r 



*ER+ i 



11 (1 _ q 2(a,\+kp) + 2(i+k-l)\(l _ q 2(a,\+kp) + 2(i-k)y 



Indeed, both sides of (3.11) are holomorphic in t = q for \t\ < q, and coincide for 
t = q , k £ Z + (since for this case (3.11) reduces to Theorem 3.9). Therefore, they 
must coincide identically. 
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4. Symmetry identity. 

In this section we only consider the case g = si n . 

The main goal of this section is to prove Theorem 4.3, which establishes cer- 
tain symmetry between the values Pa(? ) and P^q 2 ^ + p ') (notations will 
be explained later). The proof of this theorem is based on the technique of ribbon 
graphs. 

As in Section 3, let $a : L\k — > L\k ®Uk-\ be such that Q(v\k) = v\k®u ~ +. . . , 
\ k = \ + (k-l)p. 



Lemma 4.1. 




n(k-l)co. 



X»(q 2(X+kp) )$X 



where Xn £ C[P] is the weighted trace 0/$^ (see Section 2), and Xnil ) stands for 
polynomial in q, q~ x which is obtained by replacing each formal exponent e a in the 
expression for Xn by q^ a ' ' . 



Proof. Let us consider the operator F : L\k — > L\k (/) U^-i corresponding to the 
ribbon graph on the left hand side of (4.1). It is some l^g-homomorphism. Since 
we know that such a homomorphism is unique up to a constant, it follows that 
F = a$A for some constant a. To find a, let us find the image of the highest-weight 
vector. First, consider the following part of this picture: 




Then it follows from the explicit form of R-matrix (1.3) that the corresponding 
operator A : V\k ® (V^k )* — > V\k ® (V^k )* has the following property: if x £ V* k [a] 

then A(v X k (g) x) = q~ 2 ^ x '"^a* ® x + 



Thus, if Xi is basis in L^k , x l 



dual basis 



inL" 



* 5 



X i 



has weight ai then explicit calculation shows that 
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n(k-l)ro 



^A* >-»■ Ez g 2(ai ' A+fcp) UA* ®X l (g) $( Xi ) + /.O.t. 



fc — 1 



and thus, F(v\k) = Xti(l ) v \ k ® u o + • • • ? which completes the proof. □ 

Corollary 4.2. Let $ A : M A -> M A ® £4-i,$ A : M A -> M A ® f/^_ 1 6e as in 
Theorem, 2.4. Then 




n(k-l)co. 



X,(q 2(X+kp) )(Px,Px)kdim q L xk 



Proof. This follows from the previous lemma and the arguments used in the proof 
of Theorem 2.4. □ 

In a similar way, repeating with necessary changes all the steps of Sections 2 and 
3 one can prove 

Corollary 4.2'. Formula (4.2) remains valid if we replace in the graph on the right 
hand side <&^ by $° $^ by $ A and interchange u\ and co^. 

Theorem 4.3. 

(4.3) 



P,(q 2(X+kp) ) 
P x (q 2 ^+ k py) 



q 



2k(p,X-p) 



" 1 _ q 2(a,p+kp) + 2z 
11 11 l _ „2(a,X+kp) 



fc — 1 



a£R+ i=0 



«<= n n 

aER+ i=0 



[(a,p + kp) + i] 
[(a, A + kp) + i] 



Proof. The proof is based on the following identity of the ribbon graphs: 
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(4.4) 




n(k-l)ro, 




n(k-l)ro* 



Due to Corollaries 4.2 and 4.2', this implies: 



(4.5) 



Xfi 



(q 2(X+k ?y)(P x ,P x ) k dim q L^ = xx(q 2{il+kp) )(P^P»)k&™ q L xk 



Substituting in this formula explicit expression for (P\ } P\)k (Theorem 3.9) and 
using the expression for dim q L\: 



dim q L\ = q 



-2(A,p) 



n.T 



1 _ Q 2(a,X+p) 



a£R+ 



q 



2(a,p) 



n 

aER+ 



[(«,A + p)] 



which can be easily deduced from the Weyl character formula, we get the statement 
of the theorem. □ 

Corollary 4.4. (Macdonald's special value identity, [M1,M2]) 
(4.6) 



Px(q 2kp ) = q~ 



■2k(p,\) 



k ~ l 1 _ q 2( a ,X+k P ) + 2i k ^[^ X + kp) + i] 



1111 I _ Q 2(a,kp) + 2i 11 11 



t £R+ t = 



*ER+ i=0 



[(a,kp) + i\ 



Proof. Let // = 0. Then P^ = 1, and formula (4.3) reduces to (4.6).D 

Remark. Similarly to the arguments at the end of Section 3, we can show that 
for generic k 



P,(q 2(X+kp) ) 

p x (q 2 ^+ k py) 



q 



2k(p,\-n) 



aER+ i=0 



I _ Q 2(a,n+kp) + 2i 2 _ 2(a,X+kp) + 2(k+i) 



q 



( .2(a,X+kp) + 2i 1 _ ( .2(a,n+kp) + 2(k+i)' 



Actually, in this case we don't even need an analytic argument: it is enough to 
observe that both sides of this equality are rational in q and coincide for positive 
integer values of k. 
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5. Recursive relations 

In this section we explain how recurrence relations for Macdonald's polynomials 
can be deduced from the symmetry identity. 

For r £ {1, ..., n — 1}, let A r denote the set of weights of the representation A r C n 
of si n . It can be naturally identified with the set of subsets of size r in {1, ..., n}. 

Recall [Ml] that Macdonald's polynomials satisfy the difference equations 

(5.1) (M r P x ) = c r x P x , 

where c\ = E^ga,. q 2(x+kp ' u) = X r (g 2 ( A +^)), X r being the character of A r C n , and 
M r are the operators 

(5.2) Mr = ,«,-.> W jj £if£)r„ 

i/£A r \£JJ:(a,i/) = -l ' 

where T p e = q 2 ^' 'e . (These operators were introduced independently by I. Mac- 
donald and S. Ruijsenaars.) 

Let us specialize (5.1) at q 2 (f 1 +kp)^ ^ ^ p+_ Notice that under this specializa- 
tion in the right hand side of (5.2) the terms corresponding to such values of v 
that p + v (£ P + drop out. Indeed, if p + v (£ P + then we are forced to have 
{jj^otj) = 0, (i/, aij) = — 1 for some simple root aj. The coefficient to T v in (5.2) is 

2k 2( ji-\-k p ,ql) j / . j \ 

HaeR:(a,u)=-i \-^+k P , a) • Clearly, it contains the factor q Zk - q W+*P,<*i) i n the 
numerator. But this factor is zero since (p } aj) = 0. So the whole coefficient is zero 
and the term drops out. Thus we get 



/ -pr [((* + kp,a)-k] \ 2U+v+kp) 

V 11 \(p + kp,a)] J X[M } 

(5.3) = X r (q 2(X+kp) )Px(q 2(lI+kp) ) 



^£A r :fi+i/£P+ ^eR:(a,i/) = -l 



(here, as before, [n] = q _ q _ 1 ). 

Now, using the symmetry identity (4.3), let us replace P\(q 2 ^ +kp ^) with P^(q 2 ^ X+kp ^)^r4- 

where g(\) = Yl a pR+ E[i=o K ^/- 4 + kp) + i]. Then, after a short computation, we 
obtain the following recursive relation: 

n [(q, p + kp) + k-l] [(a, p + kp)-k] \ (2 (\+kp) ) 

[(a,p + kp)}[(a,p + kp)-l] J ^ [<1 ) 

:(a,fj = — 1 

(5.4) = X r (q 2(X+kp) )P^q 2(X+kp ' ) ). 



v£A r :fi+v£P+ v a£K+:(a,i') = -l 



This relation is an equality between trigonometric polynomials in A satisfied for 
any dominant integral weight A. Hence, it is satisfied identically, and we have 
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Proposition 5.1. Macdonald's polynomials satisfy the recursive relations 
(5.5) 

ST f TJ [(a,p, + kp) + k - l][(a,p, + kp) - k] \ _ 

i/£A r :/t+i/G_P+ aGK+:(a,i/) = — 1 

For example, if n = 2,r = l,A r = C2 , relation (5.5) becomes the standard 
three-term recursive relation for the g-ultraspherical polynomials (formula (2.15) in 

[AI]). 

Remark. Relations (5.5) determine the matrix of the operator of multiplication 



s. 



by X r in C[P] in the basis of Macdonald's polynomial 

Corollary 5.2. The generalized characters x\ ( see Section 2) satisfy 
(5.5) 

r^ ( TT [(a,n + kp) + k - l][(a, p + kp) - k] \ _ 

i/£A r :/t+i/G_P+ a£K+:(a,i') = -l 

Now let us assume that A is generic and consider the intertwining operator 
$ A : M\ —■ M\ (x) Uk-i defined in Section 3. Let us introduce the ^-functions 

(5.7) ^ x (x) = Tr\ Mx ^ k x x h ), 

We would like to deduce recursive relations for the ^-functions. 
Looking at the expansions 

^ + (*-i)p(*)= E <Hk-i)p xX+ik ~ 1)P ~^ 

J3EX-Q + 

(5.8) Xx (x) = J2 xix^-^-f, 



/3EX-Q + 



we see that for each fixed f3 the coefficients ip\, (l ._-,\ , X\ coincide for sufficiently 



large (A, p), and that ip\+(k-i) * s a trigonometric rational function of A. Therefore, 
Corollary 5.2 implies 

Proposition 5.3. The function ip\(x) satisfies the recurrence relations 

(5.5) 

V ( TT [(",M + p) + fc-i][(«,M + p)-fc] V ( x) -x (xu (x) 

v£A r :fi+j'£rT aGK+:(a,i/) = — 1 

T/m identity remains valid when the parameter k is generic. 

Appendix: ribbon graphs 

For the sake of completeness we recall here the basic facts about the correspon- 
dence between ribbon graphs and representations of quantum groups, following as 
closely as possible [RT1, RT2]. 

A ribbon graph is an object in space formed by ribbons, which can be thought 
of as narrow strips of paper, and coupons, which are solid rectangles. Each ribbon 
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and each coupon have a preferred direction. We require that each ribbon graph be 
located in between the horizontal planes z = and z = 1, and the "free ends" of 
ribbons can be located either on the interval [0, 1] X X ("bottom") or on the 
interval [0, 1] X X 1 ("top"). Some examples of ribbon graphs are shown on Figures 
1 and 2. We always consider the ribbon graphs up to isotopy. 

We consider "coloring" of ribbon graphs. That is, to each ribbon we assign a 
"color", i.e. an integral dominant weight A £ P + , and to each coupon we assign a 
homomorphism of £/ g g-modules of the following type. Let us define the "bottom" 
and "top" sides of the coupon in such a way that the direction of the coupon is 
from top to bottom. If the colors of the ribbons with the ends on the "bottom" 
("top") are Ai, . . . , A& (//i, . . . , // m , resp.), then coloring of the coupon is assigning 

1 k 

to it a f/ a a-intertwiner:Lt <£> • • • <£> L\ — ► L e ,} ® . . . ® L e J n , where L e is either L - 
if the directions agree - or L* - if they don't. For example, to the coupon shown 
on Figure lb we must assign an intertwiner L\ — > L^ ® L*. 





Figure 1 

Such colored ribbon graphs can be multiplied in an obvious way if the directions 
and colors of the "bottom" of the first graph coincide with those of the "top" of the 
second one. We also have a notion of "tensor product" of ribbon graphs: if Ti,r2 
are ribbon graphs then Ti ® T2 is the ribbon graph which is obtained by placing 
T2 to the right of Ti. 

Then the main theorem, proved in [RT1] says that there is a unique way to assign 
to each colored ribbon graph T a l^g-homomorphism F(T) so that the following 
conditions are satisfied: 

a), if the colors of the ribbons with the ends on the "bottom" ("top") are 
Ai, . . . , Afc (//1, . . . , // m , resp.), then F(T) is an f/ g g-intertwiner: 



<8>£; 



Ll\ (8) ... (8) L e " 



F(T) : L\ x ® 

where L £ is either L or L* depending on the direction of the corresponding ribbon. 
For example, for the ribbon graph T from the Figure 1, F(T) is an intertwiner 
L Xl ®Ll 2 ®L X3 ®L*,^Ll 2 ®L 



Ai- 



b). F respects composition and tensor product. 

c). the values of F for the "elementary" graphs are shown below. 
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IdL> 



Id, 






q- 2p ®l 



LT ® L\ -> C 



'A ^^A 



^W 



C -> L* x ® L 



, 2 P 



A ^ ^A 



L* X ®L X 



^ 




Rl x ,l^ : L X (E) L^^ L^(g) L x 



\// 



{Rl^LxY 1 -.Lx^L^L^L; 



(all unmarked arrows are canonical morphisms from (1.1),) 



We will only need F(T) for the graphs T which have no twists. In this case, one 
can draw just the lines instead of the ribbons. 



Examples. 

1. If / : Lx 1 <E> • • • <E> Lx k — > Lx 1 (E> • • • <E> -^A fc is an intertwiner, then 
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Tr q (f) := Tr 



L Xl igi...igiL\ 



(fq~ 2p ) 



2. If / : -Lai <£> • • • <£> ^A m — ► L^ (g) . . . (g) L^ is an intertwiner, then 



m 



/* r^®...®^-.^®...®^ 



Ai 



where /* is just the usual adjoint operator to /. 
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